1

Toughness, hamiltonicity and split graphs

Année:
1996
Langue:
english
Fichier:
PDF, 728 KB
english, 1996
2

Alternating cycle-free matchings

Année:
1990
Langue:
english
Fichier:
PDF, 610 KB
english, 1990
3

Partial Orders on Weak Orders Convex Subsets

Année:
2000
Langue:
english
Fichier:
PDF, 172 KB
english, 2000
5

Partitioning a graph into disjoint cliques and a triangle-free graph

Année:
2015
Langue:
english
Fichier:
PDF, 478 KB
english, 2015
8

Reply

Année:
1998
Langue:
english
Fichier:
PDF, 246 KB
english, 1998
9

Collagen crosslinks in fibromyalgia

Année:
1997
Langue:
english
Fichier:
PDF, 509 KB
english, 1997
11

Approximating the Bandwidth for Asteroidal Triple-Free Graphs

Année:
1999
Langue:
english
Fichier:
PDF, 110 KB
english, 1999
12

On edge perfectness and classes of bipartite graphs

Année:
1996
Langue:
english
Fichier:
PDF, 1.29 MB
english, 1996
13

Hamiltonian circuits in chordal bipartite graphs

Année:
1996
Langue:
english
Fichier:
PDF, 359 KB
english, 1996
16

The minimum broadcast time problem for several processor networks

Année:
1995
Langue:
english
Fichier:
PDF, 1014 KB
english, 1995
17

Computing the branchwidth of interval graphs

Année:
2005
Langue:
english
Fichier:
PDF, 229 KB
english, 2005
18

Feedback vertex set on AT-free graphs

Année:
2008
Langue:
english
Fichier:
PDF, 279 KB
english, 2008
19

On a disparity between relative cliquewidth and relative NLC-width

Année:
2010
Langue:
english
Fichier:
PDF, 866 KB
english, 2010
21

On stable cutsets in claw-free graphs and planar graphs

Année:
2008
Langue:
english
Fichier:
PDF, 768 KB
english, 2008
22

Finding and counting small induced subgraphs efficiently

Année:
2000
Langue:
english
Fichier:
PDF, 93 KB
english, 2000
23

Vertex ranking of asteroidal triple-free graphs

Année:
1998
Langue:
english
Fichier:
PDF, 533 KB
english, 1998
24

Bandwidth of chain graphs

Année:
1998
Langue:
english
Fichier:
PDF, 258 KB
english, 1998
25

On the domination search number

Année:
2003
Langue:
english
Fichier:
PDF, 173 KB
english, 2003
26

Splitting a graph into disjoint induced paths or cycles

Année:
2003
Langue:
english
Fichier:
PDF, 329 KB
english, 2003
27

Algorithms for graphs with small octopus

Année:
2004
Langue:
english
Fichier:
PDF, 376 KB
english, 2004
28

Measuring the vulnerability for classes of intersection graphs

Année:
1997
Langue:
english
Fichier:
PDF, 780 KB
english, 1997
29

Recognizing interval digraphs and interval bigraphs in polynomial time

Année:
1997
Langue:
english
Fichier:
PDF, 1.18 MB
english, 1997
32

A note on balanced immunity

Année:
1993
Langue:
english
Fichier:
PDF, 447 KB
english, 1993
33

On the Structure of Graphs with Bounded Asteroidal Number

Année:
2001
Langue:
english
Fichier:
PDF, 133 KB
english, 2001
35

Domination in convex and chordal bipartite graphs

Année:
1990
Langue:
english
Fichier:
PDF, 514 KB
english, 1990
36

On a property of minimal triangulations

Année:
2009
Langue:
english
Fichier:
PDF, 496 KB
english, 2009
37

Efficient algorithms for graphs with few P4's

Année:
2001
Langue:
english
Fichier:
PDF, 178 KB
english, 2001
38

Partial orders and their convex subsets

Année:
1997
Langue:
english
Fichier:
PDF, 787 KB
english, 1997
40

Rankings of Graphs

Année:
1998
Langue:
english
Fichier:
PDF, 305 KB
english, 1998
41

Additive Tree Spanners

Année:
2003
Langue:
english
Fichier:
PDF, 207 KB
english, 2003
45

Independent Sets in Asteroidal Triple-Free Graphs

Année:
1999
Langue:
english
Fichier:
PDF, 305 KB
english, 1999
50

On the Switch Markov Chain for Perfect Matchings

Année:
2017
Langue:
english
Fichier:
PDF, 1.30 MB
english, 2017